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ABSTRACT  'pjJr  \ 

A- - — — x 

Given  k  normal  populations  with  unknown  means  and  a  common  known  N 
(or  unknown)  variance  a  two-stage  procedure  (Pj  with  screening  in  the 
first  stage  to  find  the  population  with  the  largest  mean  is  under  con¬ 
cern.  It  was  proposed  and  studied  previously  by  Cohen(1959) ,Alam(1970) , 
Tamhane  and  Bechhofer(1977,1979)  and  Gupta  and  Miescke(1979) .  But  up  to 

now  a  conjecture  concerning  least  favorable  parameter  configurations  in 

»>*«■  = 

an  indifference  zone  approach  remained  unproved  for  k(i)3.  In  this  paper 
we  give  a  non-standard  proof  of  the  conjecture  in  case  of  k  =  3 
which  (under  minor  changes)  works  also  for  a  simplified  version  Be- 
sides,  the  point  is  exposed  where  another  (more  intuitive)  method  of 
proof  fails  to  work  . 


*Thc  first  author  was  supported  partly  by  the  Office  of  Naval  Research 
Contract  N00014-75-C-0455  at  Purdue  University. 
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1.  INTRODUCTION 

Suppose  we  are  given  k  normal  populations  lE^,  ...  with 

unknown  means  and  a  common  known  (or  unknown)  variance 

6*  >  0  .  The  following  two-stage  procedure  to  find  the  popula¬ 
tion  with  the  largest  mean  was  studied  by  Alam(1970),  Cohen(1959)  , 
Tamhane  and  Bechhofer( 1977 ,1979)  and  Gupta  and  Miescke(1979)  : 

Procedure  : 


Stage  1  :  Take  k  independent  samples  (X^,,  ...  ,X_._  )  of  size  n,  , 

i  i  i  n  ^  i 

i  =  1,  ...  ,k  ,  from  ...  ,  and  compute  X^  = 

(X.j  +  ...  +  X^n  )  /  nj  ,  i  =  1,  ...  ,k  .  Select  all  populations 
with  X^  -  max^Xj|j  =  l,...,k]--c,  where  c  >  0  is 
fixed  .  If  only  one  population  is  selected  ,  stop  and  assert  that 
this  one  has  the  largest  mean  .  Otherwise  proceed  to  Stage  2  . 


Stage  2  :  Take  additional  independent  samples  (Y..,,  ...  ,Y_._  )  of 
size  n^  from  those  populations  being  selected  in  Stage  1  and 


compute  Y^  =  (Y^  +  ...  +  Y^n  )  /  n£  for  them  .  Among  the  selec¬ 
ted  populations  decide  final’y  in  favor  of  that  population  yielding 
the  largest  n^  X^  +  n2 


Thus  procedure  P  ^  is  a  combination  of  two  classical  one-stage 
procedures  where  the  first  one  (in  Stage  1)  is  due  to  Gupta (-1956)  and 


the  second  one  (in  Stage  2)  is  due  to  Bechhofer(1954) 
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Now  in  all  papers  dealing  with  the  following  conjecture  con¬ 
cerning  the  least  favorable  parameter  configurations  w.r.t.  the  proba¬ 
bility  of  a  correct  selection  ,  {  C.S.  }  ,  S±  =  . .  .z^),  in  an 
indifference  zone  approach  was  stated  but  remained  unproved  for  k  3: 


Conjecture  :  Let  S#  >  0  be  fixed  and  consider  #=  |  £  6  Fk  j 

*Dc-l]  "  H  .wher_e_for  *€  Fk  *  ...  ^[k] 

denote  the  ordered  coordinates.  Then  for  every  t  €  F 


inf  P  {c.S.fj} 


P(t,t . t.t+S")  {  CS'  } 


In  Section  3  we  shall  prove  the  conjecture  for  k  =  3  .  But  we  do 
not  see  any  way  to  adapt  this  proof  properly  to  cases  where  k  >  3. The 
point  where  another  (more  intuitive)  method  of  proof  fails  to  work  will 
be  exposed  in  Section  2  ,  where  also  some  general  auxiliary  results  are 
given  . 

As  a  by-product  (with  minor  changes)  our  proof  works  also  for  proce 
dure  @2  >  sa^  *  which  differs  from  only  in  Stage  2  where  final 
decisions  are  made  in  terms  of  the  Y^s  instead  of  the  nj  X.  +  n.,  Y.'s 


2.  SOME  GENERAL  PROPERTIES  OF  fP[  AND  ^ 

In  this  section  we  study  the  behavior  of  and  in  the  gen¬ 
eral  situation  (  k-  2  )  and  derive  some  preliminary  results  which  will 
be  useful  in  Section  3  when  we  shall  prove  the  conjecture  for  k  =  3  . 
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We  start  with 

P*<c.s.?m}.  f  fc.S.PJ  X  -x}  dPt{X  -x^  ,  (2.D 

Fk 

where  X  =  (Xj , . . .  ,Xk)  ,  x  =  (Xj , . . .  ,xk)  ,  Fk  and  m  =  1,2  , 

and  state  without  proof  some  properties  of  the  terms  appearing  in 
(2.1).  They  hold  for  both,  5^  and  ^  and  are  wel 1  known  or  easy 

to  prove  . 

p/t{c-s-?m}  -  ts:  fc-S-n,  ?  (2-2) 

for  every  e  Rk  with  A[(,  ■  A[(,  ,  i  .  1 . k  . 

Thus  from  now  on  we  restrict  our  considerations  to  parameter 
configurations  €  F  with  Aj  -  A2  -  •••  -  Ak  . 

P/efC-S.^  I  X  =  x}  =  PA{C.S.!PB|  X-x  +  al} 

=  PA+a  1  (C-S-^m  U  =  ii  }  (2.3) 

for  every  /±,  x  £  Rk  and  aeR  .where  l  =  (1 ,1 , . . .  ,1)  (.  Fk  . 

P^{C-S-m^  =  Pa+  a  1  a  «  R-  (2.4) 

for  x(Rk  fixed,  {  C.S.  |  X  =  _x  |  is  non-  (2.5) 

decreasing  in  /*k  and  non-increasing  in  Ap  •••  ,/*k  j  • 

For  a*  Fk  fixed,  {  C.S.  ?m  |  X  =  x  }  in  non-  (2.6) 

decreasing  in  x^  . 

P/A,{C.S.<Pm}  is  non-decreasing  in  Ak  •  (2-7) 


Obviously,  (2.1)  and  (2.3)  imply  (2.4)  ,  whereas  (2.7)  (which 
was  proved  already  by  Tamhane  and  Bechhofer  (1977))  follows  from 


(2.1)  ,  (2.5)  (the  -part")  and  (2.6)  .  Analogously  it  could 
be  demonstrated  easily  that  {  C.S.<?m}  is  non-increasing  in 
Aj,  ...  if  it  were  true  that  for  every  fixed  R 

P^{C.S.?m  |  =  x  were  non-increasing  in  x^  ...  ,xk_1  .  But 


this  does  not  hold  true  for  k  ^  3  ! 


Counterexample  :  For  k  -  3 


let  ^  «  ...  <Ak.,  -  r* 


and  0  <  £  <  c  be  fixed.  Then  for  £=  (x^.x^,  ...  ,xk)  with 
Xfc  -  c  <  ^2 * ^3 *  •••  ,xk-l  <  xk  -  c  +  £  and  xk  -  £  e  Xj  ±  xk 
and  for  x*  =  (Xj,x2,  ...  ,xk)  with  xk  +  £  *  x'  4  xk  +  2  F  , 
we  have  {  C.S.  <?2  j  X  =  x  }  <  P^  {  C.S.  ?2  j  X  =  x'  }  , 

since  in  Stage  1  ,  under  X  =  x  ,  all  populations  are  selected 


whereas  under  X.  =  xf  ,  K ^  and  nfk  only  are  selected  .  And 
it  is  not  difficult  to  see  that  for  sufficiently  small  £  >0  , 
PA  {c.S.Fj  |  X  =  x  }  <  PA  fc.S.Pj  |  X  =  x' J  holds,  too. 


It  should  be  pointed  out  clearly  that  though  we  are  able  to  prove 
the  conjecture  for  k  =  3  ,  the  interesting  question  whether  for  k  *  3 
and  me  {1,2}  P {  C.S.^j  really  is  non-increasing  in  Ap... 
or  not  still  remains  open  . 
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3.  PROOF  OF  THE  CONJECTURE  FOR  k  =  3 

Now  we  shall  study  the  case  of  k  =  3  in  more  detail  .  Let 
n  ( x '  =  (  2  X  6  2  /  nx  )‘1/2  exp(-n1x2/2d2),xeiR,  such 
that  Xi  has  the  density  h(  x  -  )  ,  x  e  F  ,  i  =  1,2,3  .  Before 

we  present  our  main  result  we  state  the  following  key  lemma  .  Its 
proof  is  of  very  technical  nature  and  may  be  skipped  at  the  first 
reading  . 


Lemma  : 

For  every  v  -  0  ,  w 

-  0  and  m  6  {1.2} 

P(0,0, £*)  (  C>S- 

1  Xj  =  -  v  +  w  } 

(3.1) 

4  P(0,0,fi*) 

1  Xj  =  -  v  -  w  }  . 

Proof  Let  v,w  -  0  and  m  €  (l,2j  be  fixed  and  let  us  denote 
the  difference  of  the  r.h.s.  minus  the  l.h.s.  of  (3.1)  by  A  ,say. 
Then 


A  =  f  f  f  P(0,0,£*)  (  C-S-?m  I  *  =  (-v-w,x2,x3)}  h(x2)  h(x3-tf*) 

31  R 

'  P(0 ,0  ,(?*)  {  C*S-^m  I  *  =  (-v+w,x2,x3)}  h(x2)  h(x3-,?,f)]  dx2dx3 

f  j  [  P(0,0,£*)  ^  1  '  ~ v — w , x 2  —  w , x 3 — w ) h(x2~w)  h(x3-w-o#) 

P.  R 

'  P  0,0,<S*)  {C-S‘^m  I  X=(-^w,x2+w,x3+w)}h(x2+w)  h(x3+w*0  ]  dx2dx3. 


Thus  by  (2.3)  we  get 


A  -  J  j*  ^(0,0,$*)  I  -  ( ~ v »x2 »x3 )}  H(x2»x3)  dx2  dx3  » 

F  F 

where  H(x2,x3)  =  h(x2~w)  h(x3-w-$*)  -  h(x2+w)  h(x3+w-<f¥)  ,(x2,x,)  c  K2. 

Now  let  C  =  {(  f  ,7  )€F2  |  H(  X  )  >  0  }  and  C  = 

{  (f  ,7  )  6  F2  I  H(  £,^)  *  0  }  .  Then  the  monotone  likelihood  ratio 
property  of  normal  distributions  w.r.t.  location  parameters  implies 
C  =  {  (  |  ,7  )  £  F2  j  'I  +  1  >  8*}  and  C  =  [  ( t  >  1 )  €  F2  |  f  +  7  *  $*). 

2  2 

Moreover,  let  o<  :  F  - >  F  be  defined  by  cx  (  §  ,  7  )  = 

(  £#-ij  ,  )  and  let  ( 7*)  =  <*  (  t * 7  )  »  ( I  .7  )  €  F"  in  the 

following.  Then  in  view  of  c<  (  C  )  =  C  we  get 


A  = 


/|r(o,o,$*) 
c  Z 

1  [  p(0,0,O 


+  P(0,0,£*)  { 


{  C-S-  |  A  =  (-v,x2>x3)j-  H(x2,x3)  d(x2,x3 

{c-5.^  |  X-  (-v.x^.x*)}  H(x-,x-) 

S.  j  =  (“V,x2,x3)^  H(x2,x3)  ^  d(x2 ,x3) 


/ 


Finally,  since  H(  1“,  7*)  =  -  H(  f  ,7  )  ,  (  £  , 7  )  £  F2  ,  we 

arrive  at 


A  =  f  fP(0,0,£*)  ^C,S*^mi  -=  (~v»x2»x3)  } 

C 

P(0,0,5*)  ^  C,S,fm  I  -=  ("V»x2v»x3*< )}]  H(x2,x3)  d(x2,x3) 

Thus  to  complete  the  proof  in  view  of  H(  \  ,7  )  <  0  for  (  *  ,r  ) 
we  only  have  to  show  that  for  every  (x2,x3)  (.  C 
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P(0,0 ,5#)  £ 

c.s.  9  I 

m  l 

X  = 

(-v,x2,x3)  }  (3.2) 

P(0,0,«S‘)  { 

c . s .  *p  | 

m  1 

X  = 

(-v,x^,x30<)} 

Now  let  (x2,x3)  €  C 

be  fixed. 

For 

notational  convenience,  let 

for  HU3  ,  S(  x  )  = 

{  i  «  (  1,2,3} 

|  x.j  ^  x[3]  ”  c  1  denote 

the  set  of  indices  of  those  populations  being  selected  at  Stage  1  in 
case  of  =  x  .  We  are  stepping  now  through  different  cases  for 


S(-v,x2,x3)  ,  showing  that  always  S(-v  ,x.£*  ,*£•)  is  as  favorable  to 
(i.e.  a  correct  selection)  as  S(-v,x2,x3)  (  Note  that  this  al¬ 

ready  will  suffice  to  complete  the  proof  for  *P2  )  and  moreover, that 
thereby  the  relevant  x-values  corresponding  to  TC?  and  ^3  do  not 
change  to  the  disadvantage  of  1t3 

Obviously,  *3  >  x2  +  c  implies  3  ^S(-v,x2,x3)  (cf.next  case)  or 
3  6  S(-v,x*,x^)  £  S(-v,x2,x3)  ?  {1,3}  .Thus  (3.2)  holds  for 
And  since  we  have  x^  >  x3  ,  (3.2)  is  proved  for  (P,  ,  too  . 

Moreover,  x3  <  x2  -  c  implies  3  f  S(-v,x2,x3)  and  thus  for 
9  ^  as  well  as  for  (P2  the  l.h.s.  of  (3.2)  equals  zero  . 

Finally,  let  x2  -  c  *  x3  ^  x2  +  c  .  If  3  ^  S(-v,x2,x3)  the 
same  argument  as  before  applies.  Otherwise,  we  have  to  distinguish 
between  three  possibilities  for  S(-v,x2,x3)  : 

The  first  one  is  S(-v,x2,x3)  =  {  1,2,3}  .  This  implies 

{2,3}  c  S(-v,x20C,x3*')  -  S(-v,x2,x3)  which  proves  (3.2)  for  ^ 
and  in  view  of  x3*  -  x2*  =  x3  -  x2  and  x3“  >  x3  for  'Pj  ,  too  . 
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The  second  one  is  SC-v.Xj.x^)  =  {2,3}  which  implies 
S(-w,x^  .x^* )  =  (2,3}  and  can  be  handled  analogously  . 

The  third  one  is  S(-v,x2,x3)  =  {  1,3 }  implying  S(-v,x2x,x/) 

=  {2,3}  in  view  of  -  c  >  v  +  S*  >  0  >  -  v  .  This  point 
requires  a  bit  more  care  since  ,  at  the  same  time  ,  one  population 
(  )  leaves  the  subset  of  populations  being  selected  whereas  an¬ 
other  one  (  )  enters  it  .  But  this  does  not  really  cause  diffi¬ 

culties  since  our  parameter  configuration  is  /±  =  (0,0, £*)  and 
therefore  and  are  "interchangeable"  .  Thus  (3.2)  follows 
immediately  for  ^  anci  the  additional  argument  x2  -  -  v  ,  i.e. 
x3°<  “  x2°<  “  x3  +  v  »  implies  (3.2)  for  ^  .  This  completes  the 

proof  of  our  Lemma  . 


The  following  representation  of  the  probability  of  a  correct 
selection  under  or  ^  >  respectively  ,  will  be  useful  in  the 

sequel  : 


=  [  f+f  ]  p*fc-s-9m  I  Xl=xl>  h<xl  *'-l)  dxl  (3-3) 

*  00  t 


-  [  f  ^  f  C . S .  fPm  |x1=  f-w}  h(  t-  w-Aj  ) 

0 

+  pa  {c.s.^m  |  Xj  =  t*  w}  h(  r+ « )  ]  dw 


where  F^  ,  if"  €  F  and  m  =  1,2  .  It  is  derived  by  substituting 
Xj  =  f -  w  in  the  first  integral  and  x^  =  w  in  the  second  one  . 
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Theorem  :  For  k  =  3  the  conjecture  holds  true  for  as  well 

as  for 

Proof  :  In  view  of  (2.4)  and  (2.7)  it  suffices  to  prove  that  for 
every  v  ^  0  and  me  {1,2} 

P(0 ,0 ,<S*)  (■  C*S'  ~  P(-2v,0,«S»)  f  c • s •  }  • 

Now  let  v  -  0  and  m  ({1,2}  be  fixed  .  Then  by  (3.3)  for 
t  =  -  v  and  by  the  symmetry  of  h  we  get 


p( 

■2v ,0 ,$*)  (  ( 

:.s.  9 

-  F 

:.s, 

.9 

m 

} 

on 

f  [ 

P(-2v,0,f*) 

{c.s. 

1  X1 

=  -  v  -  w  J 

h( 

V  - 

w  ) 

0 

+ 

P(-2v,0,8*)  ' 

f  c.s. 

P 

m 

1  X1 

-  -  V  +  w  J 

H 

v  + 

w  ) 

- 

P(0,0,S#)  ; 

[  c.s. 

9 

m 

I  X1 

=  -  V  -  w  | 

h( 

V  + 

w  ) 

- 

P(0,0,s#)  ■ 

[c.s. 

9 

m 

1  xt 

=  -  V  +  w  J 

h( 

V  - 

w  )  J  dw 

By  (2.5)  this  is  bounded  from  below  by 

oo 

J  [P(0,0,r)  I  Xl='v'w}  -  p(0,0,£*)  {C-S-^m  I  xi=-v+w}] 

0 

[  h(  v  -  w  )  -  h(  v  +  w  )  j  dw  ^  0  , 

where  the  last  inequality  follows  from  the  fact  that  for  v,w  ^  0  we 
have  h(  v  -  w  )  ^  h(  v  +  w  )  and  (3.1)  .  Thus  the  proof  is  completed. 
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